#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a[] = {1, 3, 5, 5, 5, 5, 7, 8, 8, 9};
    int length = sizeof(a) / sizeof(int);
    cout << binary_search(a, a + length, 8) << endl;   // 如果存在8，返回1，没有则返回0
    cout << lower_bound(a, a + length, 5) - a << endl; // 返回第一个>=5的数的索引位置地址,减去数组a的地址,可以得到该数的索引位置
    cout << upper_bound(a, a + length, 5) - a << endl; // 返回大于5的数的索引位置地址
    return 0;
}